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^ (54) Title: METHOD AND APPARATUS FOR MEASURING AND REPORTING CHANNEL STATE INFORMATION IN A 
^ HIGH EFFICIENCY. HIGH PERFORMANCE COMMUNICATIONS SYSTEM 

|5 (57) Abstract: Channel state information (CSI) can be used by a communications system to precondition transmissions between 
***** transmitter units and receiver units. In one aspect of the invention, disjoint sub-channel sets are assigned to transmit antennas located 

at a transmitter unit. Pilot symbols are generated and transmitted on a subset of the disjoint sub-channels. Upon receipt of the 

transmitted pilot symbols, the receiver units determine the CSI for the disjoint sub-channels that carried pilot symbols. These CSI 
Q values are reported to the transmitter unit, which will use these CSI values to generate CSI estimates for the disjoint sub-channels 

Uiai did nut carry pilui symbols. Tlie aiuuuiii uf liiruniiaUuit necessary to report CSI uu Uie reverbe link, can be furilter uiiidiiUzeU 

through compression techniques and resource allocation techniques. 
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METHOD AND APPARATUS FOR MEASURING AND 
REPORTING CHANNEL STATE INFORMATION IN A HIGH 
EFnCIENCY, HIGH PERFORMANCE COMMUNICATIONS 

SYSTEM 

5 

BACKGROUND OF THE INVENTION 



L Field of the Invention 

10 The present invention relates to the field of communications. More 

particularly, the present invention relates to the measurement and report of 
channel state information in a high efficiency, high performance 
communications system. 

15 IL Description of ttie Related Art 

A modem day wireless communications system is required to operate 
over chaxmels that experience fading and multipath. One such 
communications system is a code division multiple access (CDMA) system 

20 that conforms to the •TIA/EIA/IS-95 Mobile Station-Base Station 
Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular 
System/' hereinafter referred to as the IS-95 standajrd. The CDMA system 
supports voice and data commtmication between users over a terrestrial 
link. The use of CDMA techniques in a multiple access communication 

25 system is disclosed in U.S, Patent No. 4,901^07, entitied "SPREAD 
SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING 
SATELLITE OR TERRESTRIAL REPEATERS/' and U.S. Patent No. 5,103,459, 
entitied "SYSTEM AND METHOD FOR GENERATING WAVEFORMS IN 
A CDMA CELLULAR TELEPHONE SYSTEM," both assigned to tiie assignee 

30 of the present invention and incorporated herein by reference. 

An IS-95 system can operate efficiently by estimating channel 
parameters at a receiver unit, which uses these estimated channel 
parameters to demodulate a received signal. The IS-95 system makes 
chaimel estimation efficient by reqtiiring the transmission of a pilot signal 
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irom every base station. This pilot signal is a repeating PN-tj^e sequence 
known by the receiver unit. Correlation of flie received pilot signal with a 
local replica of tiie . pilot signal enables tiie receiver unit to estimate the 
complex impulse response of the channel and adjust demodulator 
5 parameters accordingly. For the IS-95 waveform and system parameters it is 
not necessary or beneficial to report information on the channel conditions 
measured by the receiver unit back to the transmitter unit. 

Given the ever-growing demand for wireless communication, a 
higher efficiency, higher performance wireless commimications system is 

10 desirable. One type of higher performance wireless communications system 
. is a Multiple Input/Multiple Output (MIMO) system that employs multiple 
transixut antennas to transmit over a propagation charmel to multiple 
receive antennas. As in lower performance systems, the propagation 
chaxmel in a MIMO sj^tem is subject to the deleterious effects of multipath, 

15 as well as interference from adjacent antennas. Multipath occurs when a 
transmitted signal arrives at a receiver imit through multiple propagation 
paths with differing delays. When signals arrive from multiple propagation 
paths, components of the signals can combine destructively, which is 
referred to as "fading." In order to improve the efficiency and decrease the 

20 complexity of die MIMO system, information as to the characlerislics of the 
propagation channel can be transmitted back to the transmitter imit in order 
to precondition the signal before transmission. 

Preconditioning the signal can be difficult when the characteristics of 
the propagation channel change rapidly. The chaxmel response can change 

25 with time due to the movement of the receiver unit or changes in the 
environment surrounding the receiver unit. Given a mobile environment, 
an optimfd performance requires that information regarding channel 
characteristics, such as fading and interference statistics, be determined and 
transmitted quickly to the transmitter unit before the channel characteristics 

30 change significantly. As delay of the measurement and reporting process 
increases, the utility of the channel response information decreases. A 
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present need exists for efficient techniques that will provide rapid 
determination of the channel characteristics. 



SUMMARY OF THE INVENTION 

5 

The present invention is directed to a method and apparatus for the 
measuring and reporting of channel state information in a high efficiency, 
high performance communications system, comprising the steps of: 
generating a plurality of pilot signals; transmitting the plurality of pilot 

10 signals over a propagation channel between a transmitter imit and a 
plurality of receiver units, wherein the transmitter unit comprises at least 
one transmit antenna, each of the plurality of receiver tmits comprises at 
least one receive antenna, and the propagation channel comprises a 
plurality of sub-channels between the transmitter unit and the plurality of 

15 receiver units; receiving at least one of the plurality of pilot signals at each 
of the plurality of receiver units; determining a set of transmission 
characteristics for at least one of the plurality of sub-channels, wherein the 
step of determining the set of transmission characteristics uses at least one of 
the plurality of pilot signals received at each of the plurality of receiver 

20 units; reporting an Information signal from each of the plurality of receiver 
tmits to the transmitter unit, wherein the information signal carries the set 
of transmission characteristics for at least one of the plurality of sub- 
channels; cind optimizing a set of transmission parameters at the transmitter 
unit, based on the information signal. 

25 In one aspect of the invention, pilot symbols are transmitted on a 

plurality of disjoint OFDM sub-channel sets. When the pilot symbols are 
transmitted on disjoint OFDM sub-channels, the characteristics of the 
propagation channel can be determined through a set of K sub-channels 
canning the pilot symbols, wherein K is less than the ntimber of OFDM siib- 

30 channels in the system, Li addition to transmitting pilot symbols on 
disjoint sub-channels, the system can transmit a time-domain pilot 
sequence that can be used to determine characteristics of the propagation 
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channel. Along with the generation and transmission of pilot symbols/ an 
aspect of the invention is flie compression of tiie amount of information 
necessary to reconstruct ihe characteristics of the propagation channel. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 



The features, nature, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
taken in conjtinction with the drawings in which like reference characters 
10 identify correspondingly throughout and wherein: 

FIG. lA is a diagram of a multiple-input multiple-output (MIMO) 
communications system; 

FIG. IB is a diagram of a OFDM-based MIMO system with feedback of 
channel state information; 
15 FIG. IC is a diagram of an exemplary OFDM pilot signal structure that 

can be used to estimate the channel state information; 

FIG. 2 is a diagram titiat graphically illustrates a specific example of a 
transmission from a transmit anteima at a transmitter unit; 

FIG. 3 is a block diagram of a data processor and a modulator of the 
2U communications system shown in l^IG. lA; 

FIGS. 4A and 4B are block diagrams of two versions of a channel data 
processor that can be used for processing one chaimel data steam such as 
control, broadcast, voice, or traffic data; 

FIGS. 5A through 5C are block diagrams of the processing units that 
25 can be used to generate the transmit signal shown in FIG. 2; 

FIG. 6 is a block diagram of a receiver unit, having multiple receive 
antennas, which can be used to receive one or more charmel data streams; 
and 

FIG. 7 shows plots that illustrate the spectral efficiency achievable 
30 with some of the operating modes of a communications system in 
accordance with one embodiment. 
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DETAILED DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

FIG. lA is a diagram of a Mxiltiple Input/Multiple Output (MEMO) 
communications system 100 capable of implementing some embodiments 
5 of the invention. Communications system 100 can be operative to provide a 
combination of antenna, frequency, and temporal diversity to increase 
spectral efficiency, improve performance, and enhance flexibility. Increased 
spectral efficiency is characterized by the ability to transmit more bits per 
second per Hertz (bps/Hz) when and where possible to better utilize the 

10 available system bandwidth. Techniques to obtain higher spectral efficiency 
are described in hirther detail below. Improved performance may be 
quantified, for example, by a lower bit-error-rate (BER) or frame-error-rate 
(PER) for a given link carrier-to-noise-plus-interference ratio (C/I). And 
enhanced flexibility is characterized by the ability to accommodate multiple 

15 users having different and typicaEy disparate reqmrements. These goals 
may be achieved, in part, by employing multi-carrier modulation, time 
division multiplexing (TDM), multiple transmit and/or receive antennas, 
and other techniques. The features, aspects, and advantages of the 
invention are described in further detail below. 

20 As shown in FIG. lA communications system 100 includes a first 

system 110 in communication with a second system 120. System 110 
includes a (transmit) data processor 112 that (1) receives or generates data, (2) 
processes iiie data to provide antenna, frequency, or tempored diversity, or a 
combination thereof, and (3) provides processed modulation sjrmbols to a 

25 number of modulators (MOD) 114a through 114t. Each modulator 114 
furiher processes ttie modulation s3anbols and generates an RF modulated 
signal suitable for treinsmission. The RF modulated signals from 
modulators 114a through 114t are then transmitted from respective 
antennas 116a through 116t over communications links 118 to system 120. 

30 In HG. lA, system 120 includes a number of receive antennas 122a 

through 122r that receive the transmitted signals and provide the received 
signals to respective demodulators (DEMOD) 124a through 124r. As shown 
in FIG. 1 A, each receive antenna 122 may receive signals from one or more 
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transmit antennas 116 depending on a number of iFactors such as, for 
ex2uxiple, the operating mode used at system 110, the directivity of the 
transmit and receive antennas, the characteristics of the communications 
links, and others. Each demodulator 124 demodulates the respective 
5 received signal using a demodulation scheme that is complementary to the 
modulation scheme used at the transmitter. The demodulated symbols 
from demodulators 124a through 124r are then provided to a (receive) data 
processor 126 that further processes the symbols to provide the output data. 
The data processing at the transmitter and receiver tmits is described in 

10 further detail below. 

FIG. lA shows only the forward link transmission from system 110 to 
system 120. This configuration may be used for data broadcast and other 
one-way data transmission applications. In a bi*-directional communications 
syst^n, a reverse link from system 120 to system 110 is also provided, 

15 although not shown in FIG. lA for simplicity. For tiie bi-directional 
commtinications system, each of systems 110 and 120 may operate as a 
transmitter unit or a receiver unit, or both concurrently, depending on 
whether data is being transmitted from, or received at, the unit. 

For simplicity, communications system 100 is shown to include one 

20 transmitter tinit (i.e., system 110) and one receiver unit (I.e., system 120). 
However, in general, multiple transmit antennas and multiple receive 
antennas are present on each transmitter unit and each receiver unit. The 
commimications system of the invention may indude any rnxmber of 
transmitter tmits and receiver tinits. 

25 Each transmitter unit may include a single transmit antenna or a 

number of transmit antennas, such as that shown in FIG. lA. Similarly, 
each receiver tmit may include a single receive antenna or a number of 
receive antennas, again such as that shown in FIG. lA. For example, the 
communications system may include a central system (i.e., similar to a base 

30 station in the IS-95 CDMA system) having a number of antennas that 
transmit data to, and receive data from, a number of remote systems (i.e., 
subscriber tmits, similar to remote stations in the CDMA system), some of 



wo 01/76110 



PCT/USOl/09114 



7 

which may include one antenna and others of which may include multiple 
antennas. 

As xised herein, an antenna refers to a collection of one or more 
antenna elements that are distributed in space. The antenna elements may 

5 be physically located at a single site or distributed over multiple sites. 
Antenna elements physically co-located at a single site may be operated as an 
antenna array (e.g., such as for a CDMA base station). An antenna network 
consists of a collection of antenna arrays or elements that are physically 
separated (e.g., several CDMA base stations). An antenna array or an 

0 antenna network may be designed with the ability to form beams and to 
transmit multiple beams from the anteima array or network. For example, 
a CDMA bane station may be designed with the capability to transmit up to 
three beams to three different sections of a coverage area (or sectors) from 
ttie same antenna array. Thus, the three beams may be viewed as three 

5 transmissions from three anteimas. 

The communications system of the invention can be designed to 
provide a multi-user, multiple access coimnunications scheme capable of 
supporting subscriber units having different requirements as well as 
capabilities. The scheme allows the system's total operating bandwidth, W, 

:0 (e.g., 1.2288 MHz) to be efficientiy shared among different types of services 
that may have highly disparate data rate, delay, and quality of service (QOS) 
requirements. 

Examples of such disparate types of services include voice services 
and data services. Voice services are typically characterized by a low data 

5 rate (e.g., 8 kbps to 32 kbps), short processing delay (e.g., 3 msec to 100 msec 
overall one-way delay), and sustained use of a communications channel for 
an extended period of time. The short delay requirements imposed by voice 
services typically require a small fraction of the system resources to be 
dedicated to each voice caU for tiie duration of the call. In contrast, data 

0 services are characterized by "btirsty" traffics in which variable amounts of 
data are sent at sporadic times. The amount of data can vary significantiy 
from burst-to-burst and from user-to-user. For high efficiency, the 
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communications system of the invention can be designed with the 
capability to allocate a portion of the available resources to voice services as 
required and the remaining resources to data services. A fraction .of the 
available system resources may also be dedicated for certain data services or 
5 certain types of data services. 

The distribution of data rates achievable by each subscriber unit Ccin 
vary widely between some minimum and maximum instantaneous values 
(e.g., from 200 kbps to over 20 Mbps). The achievable data rate for a 
particular subscriber unit at any given moment may be influenced by a 

10 number of factors such as the amoimt of available transmit power, the 
quality of the coixununications liiik (i.e., the C/I), the coding scheme, and 
others. The data rate requirement of each subscriber unit may also vary 
widely between a mirumum value (e-g., 8 kbps, for a voice call) aU ihe way 
up to the maximum supported instantaneous peak rate (e.g., 20 Mbps for 

15 bursty data services). 

The percentage of voice and data traffic is typically a random variable 
that changes over time. In accordance wititi certain aspects of the invention, 
to efficiently support both types of services concurrently, the 
communications sj^tem of the invention is designed witti the capability to 

20 dynamic allocate llie available resources bastxl uii tlie ciaiuuiil uf voice and 
data traffic. A scheme to djmamically allocate resources is described below. 
Another scheme to allocate resources is described in the aforementioned 
U.S. Patent AppUcation Serial No. 08/963^86. 

The communications system of the invention provides the above- 

25 described features and advantages, and is capable of supporting different 
types of services having disparate requirements. The features are achieved 
by employing antenna, firequency, or temporal diversity, or a combination 
thereof. Antenna, frequency, or temporal diversity can be independently 
achieved and dynamically selected. 

30 As used herein, antieima diversity refers to the transmission and/or 

reception of data over more than one antenna, firequency diversity refers to 
the transmission of data over more than one sub-band^ and temporal 
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diversity refers to the transmission of data over more than one time period. 
Antenna, frequency, and temporal diversity may indude subcategories. For 
example, transmit diversity refers to the tise of more than one transmit 
antenna in a manner to improve the reliability of the communications link, 
5 receive diversity refers to the use of more than one receive antenna in a 
mcmner to improve the reliability of the commimications link, and spatial 
diversity refers to the use of multiple transmit and receive antennas to 
improve the reliability and/or increase tiie capacity of the communications 
link. Transmit and receive diversity can also be used in combination to 
10 improve the reliabiUty of the communications link without increasing the 
liiJc capacity. Various combinations of antenna, frequency, and temporal 
diversity can thus be achieved and are within the scope of the present 
invention. 

Frequ^cy diversity can be provided by use of a mtdtiKrarrier 
15 modulation scheme such as orthogonal frequency division multiplexing 
(OFDM), which allows for transmission of data over various sub-bands of 
the operating bandwidth. Temporal diversity is achieved by transmitting 
the data over different times, which can be more easily accomplished with 
the use of time-division multiplexing (TDM). These various aspects of the 
20 communications system of the invention are described in further detail 
below. 

In accordance with an aspect of the invention, antenna diversity is 
achieved by employing a nimiber of (Ny) transmit antennas at the 
transmitter unit or a number of (Nj^ receive antennas at the receiver unit, 

25 or multiple antennas at both the transmitter and receiver units. In a 
terrestrial commimications system (e.g., a cellular system, a broadcast 
system, an MMDS system, and others), an RF modulated signal from a 
transmitter unit may reach the receiver unit via a number of transmission 
paths. The characteristics of the transmission paths typically vary over time 

30 based on a number of factors. If more than one transmit or receive antenna 
is used, and if the transmission paths between the transmit and receive 
antennas are independent (i.e., iincorrelated)^ which is generally true to at 
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least an extent, then the likelihood of correctly receiving the transmitted 
signal increases as tiie number of antennas increases. Generally, as the 
ntimber of transmit and receive antennas increases, diversity increases and 
performance improves. 
5 Antenna, diversity is dynamically provided based on the 

characteristics of the commimications link to provide the required 
performance. For example, a higher degree of antenna diversity can be 
provided for some types of communication (e.g., signaliag), for some types 
of services (e.g., voice), for some communications link characteristics (e.g., 
10 low C/I), or for some other conditions or considerations- 

As used herein, antenna diversity includes transmit diversity and 
receive diversity. For transmit diversity, data is tranfimltted over multiple 
transmit antennas. Typically, additional processing is performed on the data 
transmitted from the transmit antennas to achieve ihe desired diversity. 
15 For example, the data transmitted from different transmit antennas may be 
delayed or reordered in time, or coded and interleaved across the available 
transmit antennas. Also, frequency and temporal diversity may be used in 
conjunction vnth the different transmit antennas. For receive diversity, 
modulated signals are received on multiple receive antennas, and diversity 
20 is achieved by simply receiving tlie signals via differtsat transmission paths. 

In accordance witih another aspect of the invention, frequency 
diversity can be achieved by emplo3dng a multi-carrier modulation scheme. 
One such scheme that has numerous advantages is OFDM. With OFDM 
modulation, the overall transmission charmel is essentially divided into a 
25 ntimber of (L) parallel sub-channels that are used to transmit the same or 

^di^^^i^^data^ overall transmission dFTannel occupies "tKe^Total ^^^^<^^'^'^ 
operating beuidwidth of W, and each of the sub-channels occupies a sub- 
band having a bandwidth of W/L and centered at a different center 
frequmcsi-iach sub-channel has a bandwidth that^^^ a portion of the total 
30 <qp^ating bandwidth^Each of the sub-channels may also be considered an c^- 
independent data transmission charmel that may be associated with a 
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particular (and possibly iinique) processing, coding, and modulation 
scheme, as described below. 

The data may be partitioned and transmitted over any defined set of 
two or more sub-bands to provide frequency diversity. For example, the 

5 transmission to a particular subscriber unit may occur over sub-channel 1 at 
time slot 1, sub-channel 5 at time slot 2, sub-channel 2 at time slot 3, and so 
on- As another example, data for a particular subscriber xmit may be 
transmitted over sub-channels 1 and 2 at time slot 1 (e.g., with the same data 
being transmitted on both sub-channels), sub-channels 4 and 6 at time slot 2, 

10 only sub-channel 2 at time slot 3, and so on. Transmission of data over 
different sub-channels over time can improve the performance of a 
communications system experiencing frequency selective foding and 
chaimel distortion. Other benefits of OFDM modulation are described 
below. 

15 In accordance with yet another aspect of the invention, temporal 

diversity is achieved by transmitting data at different times, which can be 
more easily accomplished using time division multiplexing (TDM). For 
data services (and possibly for voice services), data transmission occurs over 
time slots that may be selected to provide immtmity to time dependent 

20 degradation in tlie cumniunieations link. Temporal diveraity may also be 
achieved through the use of interleaving. 

For example, the transmission to a particular siabscriber uitit may 
occur over time slots 1 through x, or on a subset of the possible time slots 
from 1 through x (e.g., time slots 1, 5, 8, and so on). The amoimt of data 

25 transmitted at each time slot may be variable or fixed. Transmission over 
multiple time slots improves the likelihood of correct data reception due to, 
for example, impulse noise and interference. 

The combination of antenna, frequency, and temporal diversity 
allows the communications system of tiie invention to provide robxist 

30 performance. Antenna, frequency, and/or temporal diversity improves the 
likelihood of correct reception of at least some of the trartsmitted data, 
which may then be used (e.g., through decoding) to correct for some errors 



wo 01/76110 



PCT/USOl/09114 



12 

that may have occurred in the other transmissions. Tlie combination of 
antenna, frequency, and temporal diversity also allows the communications 
system to concurrently accommodate different types of services having 
disparate data rate, processing delay, and qusility of service requirements. 
5 The communications system of the invention can be designed and 

operated in a number of different conununications modes, with each 
communications mode employing antenna, frequency, or temporal 
diversity, or a combination thereof. The conmumications modes include, 
for example, a diversity communications mode and a MEMO 

10 communications mode. Various combinations of the diversity and MIMO 
communications modes can also be supported by the communications 
system. Also, other coirununications modes can be implemented and are 
within the scope of the present invention- 

The diversity coirununications mode employs transmit and/or 

15 receive diversity, frequency, or temporal diversity, or a combination thereof, 
and is generally used to improve the reliability of the communications link. 
In one implementation of the diversity communications mode, the 
transmitter uiut selects a modtdation and coding scheme (i.e., 
configuration) from a finite set of possible configurations, which are known 

20 to the receiver units. For example, each overhead and common channel 
may be associated with a particular configuration that is known to all 
receiver units. When using the diversity communications mode for a 
specific viser (e.g., for a voice call or a data transmission), the mode and/or 
configuration may be known a priori (e.g., from a previous set up) or 

25 negotiated (e.g., via a common channel) by the receiver unit. 

In the diversity communications mode, data is transmitted on one or 
more sub-channels, from one or more antennas, and at one or more time 
periods. The allocated sub-chaimels may be associated with the same 
antenna, or may be sub-channels associated with different antennas. In a 

30 common application of the diversity communications mode, which is also 
referred to as a "pure" diversity communications mode, data is transmitted 
from all available transmit antezmas to the destination receiver unit. The 
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pture diversity communications mode can be used in instances where the 
data rate requirements are low or when the C/I is low, or when both are 
true. 

The MIMO commtmications mode employs antenna diversity at both 
5 ends of the communication link and is generally used to improve both the 
reliability and increase the capacity of the commimications link. The MIMO 
commtmications mode may further employ frequency and/or temporal 
diversity in combination with the antenna diversity. The MEMO 
commtmications mode, which may also be referred to herein as the spatial 
10 commtmications mode, employs one or more processing modes to be 
described below. 

The diversity commtmications mode generally has lower spectral 
efficiency than the MIMO commtmications mode, especially at high C/1 
levels. However, at low to moderate C/I values, the diversity 

15 communications mode achieves comparable efficiency and can be simpler to 
implement. Iii general, the tise of the MIMO commimications mode 
provides greater spectral efficiency when used, particularly at moderate to 
high C/I values. The MIMO communications mode may thtis be 
advantageotisly used when the data rate reqtiirements are moderate to high. 

20 Tlie cuiimiuiiiccitiuiis bystem can be designed to concurrently support 

both diversity and MIMO commtmications modes. The commtmications 
modes can be applied in various manners and, for increased flexibility, may 
be applied independently on a sub-channel basis. The MIMO 
communications mode is t3^ically applied to specific users. However, each 

25 commtmications mode may be applied on each sub-channel independently, 
across a subset of sub-channels, across all sub-channels, or on some other 
basis. For exeimple, the use of the MEMO communications mode may be 
applied to a specific txser (e.g., a data user) and, concurrently, the tise of the 
diversity communications mode may be applied to another specific user 

30 (e.g., a voice user) on a different sub-channel. The diversity 
commtmications mode may also be applied, for example, on sub-channels 
experiencing higher patii loss. 
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The communications system of the invention can also be designed to 
support a number of processing modes. When the transmitter unit is 
provided with information indicative of the conditions (Le., the "state") of 
the communications links, additional processing can be performed at the 
5 transmitter unit to further improve performance and increase efficiency. 
Full channel state information (CSX) or partial CSI may be available to the 
transmitter unit Full CSI includes sufficient characterization of the 
propagation path (i.e., amplitude and phase) between all pairs of transmit 
and receive antennas for each sub-band. Full CSI also includes the C/I per 

10 sub-band. The full CSI may be embodied in a set of matrices of complex gain 
values that are descriptive of the conditions of the transmission paths from 
the transmit antennas to ihe receive antennas, as described below. Partial 
CSI may include, for example, the C/l of the sub-band . With full CSI or 
partial CSI, the transmitter unit pre-conditions tlie data prior to 

15 transmission to receiver unit. 

The transmitter unit can precondition the signals presented to the 
transmit antennas in a way that is unique to a specific receiver unit (e.g., the 
pre-conditioning is performed for each sub-band assigned to that receiver 
imit). As long as the channel does not change appreciably from the time it is 

20 measured by the receiver tinit and subsequently sent back to the transmitter 

and used to precondition the transmission, the intended receiver imit can 

demodulate the transmission. In this implementation, a full-CSI based 

MIMO commtmication con only be demodulated by the receiver unit 

associated with the CSI used to precondition the transmitted signals. 
25 In the partial-CSI or no-CSI processing modes, the transmitter unit 

can employ a common modulation and coding scheme (e.g., on each data 

channel transmission), which tiien can be (in theory) demodulated by all 

receiver units. In ihe partial-CSI processing mode, a single receiver unit can 

specify the C/I, and the modulation employed on all antennas can be 

30 selected accordingly (e.g., for reliable transmission) for ttiat receiver unit. 
Other receiver uiuts can attempt to demodulate the transmission and, if 
they have adequate C/X, may be able to successfully recover the 
transmission. A common (e.g., broadcast) channel can use a no-CSI 
processing mode to reach all users. 

35 As an example, assiune that the MEMO commimications mode is 

applied to a channel data stream that is transmitted on one particular sub- 
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channel from four transmit antennas. The channel data stream is 
demultiplexed into four data sub-streams, one data sub-stream for each 
transmit antenna. Each data sub-stream is then modulated using a 
particular modulation scheme (e.g., M-PSK, M-QAM, or other) selected 
5 based on the CSI for that sub-band and for that transmit antenna. Four 
modulation sub-streams are thus generated for the four data sub-streams, 
with each modulation sub-streams including a stream of modulation 
symbols. The four modulation sub-streams are then pre-conditioned using 
the eigenvector matrix, as expressed below in equation (1), to generate pre- 

10 conditioned modulation symbols. The four streams of pre-conditioned 
modulation symbols are respectively provided to the four combiners of the 
iovac transmit antennas. Each concibiner combines the received pre- 
conditioned modulation symbols with the modulation symbols for the 
other sub-channels to generate a modtdation symbol vector stream for the 

15 associated transmit antenna. 

The full-CSI based processing is typically employed in the MEMO 
communications mode where parallel data streams are transmitted to a 
specific user on each of the channel eigenmodes for the each of the allocated 
sub-channels. Similar processing based on fuD CSI can be performed where 

20 fxeuismission on only a subset of tlie available elgemiiodes is accommodaled 
in each of the allocated sub-channels(e.g., to implement beam steering). 
Because of liie cost cissociated with the full-CSI processing (e.g., increased 
complexity at the transmitter and receiver imits, increased overhead for the 
transmission of the CSI from the receiver imit to the transmitter imit, and 

25 so on), full-CSI processing can be applied in certain instances in ihe MIMO 
communications mode where the additional increase in performance and 
efficiency is justified. 

In instances where full CSI is not available, less descriptive 
information on the transmission patii (or partial CSI) may be available and 

30 can be used to pre-condition the data prior to transmission. For example, 
the C/I of each of the sub-channels may be available. The C/I information 
can then be used to control the transmission from various transmit 
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antennas to provide ti\e reqiiired performance in ttie sub-charaiels of 
interest and increase system capacity. 

As used herein, fuU-CSI based processing modes denote processing 
modes that use full CSI, and partial-CSI based processing modes denote 
5 processing modes that use partial CSI. The full-CSI based processing modes 
include, for example, the full-CSI MIMO mode that utilizes full-CSI based 
processing in the MIMO communications mode. The partial-CSI based 
modes include, for example, the partial-CSI MIMO mode that utilizes 
pcirtial-CSI based processing in the MIMO communications mode. 

10 In instances where fuU-CSI or partial-CSI processing is employed to 

allow the transmitter imit to pre-condition the data using the available 
chazmel state information (e.g., the eigenmodes or C/I), feedback 
information from the receiver imit is required, which uses a portion of the 
reverse link capacity. Therefore, tfiere is a cost associated with the fuU-CSI 

15 and the partial-CSI based processing modes. The cost should be factored into 
the choicie of which processing mode to employ. The partial-CSI based 
processing mode requires less overhead and may be more efficient in some 
instances. The no-CSI based processing mode requires no overhead and 
may also be more efficient than the full-CSI based processing mode or the 

20 parllal-CSI based processing mode under suiiie utlier eireuiiuitcuice». 

FIG. 2 is a diagram that graphicedly illustrates at least some of the 
aspects of ti\e communications system of the invention. FIG. 2 shows a 
specific example of a transmission from one of transmit antennas at a 
transmitter tmit. In FIG. 2, the horizontal axis is time and the vertical axis is 

25 frequency. In this example, the transmission channel includes 16 sub- 
channels and is used to transmit a sequence of OFDM symbols, with each 
OFDM symbol covering aU 16 sub-channels (one OFDM symbol is indicated 
at the top of FIG. 2 and includes all 16 sub-bands). A TDM structure is also 
illustrated in which the data transmission is partitioned into time slots, 

30 with each time slot having the duration of, for example, the length of one 
modulation symbol (i.e., each modulation symbol is used as the TDM 
interval). 
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The available sub-channels can be used to ixansmit signaling, voice, 
traffic data, and others. In the example shown in HG. 2, tiie modulation 
s)anbol at time slot 1 corresponds to pilot data, which is periodically 
transmitted to assist the receiver units to synchronize and perform channel 
5 estimation. Other techruques for distributing pilot data over time and 
frequency can also be used and are within the scope of the present 
invention. In addition, it may be advantageous to utilize a particular 
modulation scheme during tine pilot interval if all sub-channels are 
employed (e,g., a PN code with a chip duration of approximately 1/W). 

10 Transmission of ihe pilot modulation symbol typically occurs at a particular 
frame rate, which is usually selected to be fast enough to permit accurate 
tracking of variations in the communications link. 

Tlie time slots not used for pilot transmissions can then be used to 
transmit various types of data. For example, sub-charmels 1 and 2 may be 

15 reserved for the transmission of control and broadcast data to the receiver 
imits. The data on these sub-channels is generally intended to be received 
by all receiver units. However, some of flie messages on the control 
channel may be user specific, and can be encoded accordingly. 

Voice data and traffic data can be transmitted in the remaining sub- 

20 channels. For the example shown in FIG. 2, sub-chaimel 3 at time slots 2 
flu-ough 9 is used for voice call 1, sub-channel 4 at time slots 2 through 9 is 
used for voice call 2, sub-channel 5 at time slots 5 through 9 is used for voice 
call 3, and sub-channel 6 at time slots 7 through 9 is used, for voice call 5. 

The remaining available sub-chaxmels and time slots may be used for 

25 transmissions of traffic data. In the example shown in FIG. 2, data 1 
transmission uses sub-channels 5 through 16 at time slot 2 and sub-channels 
7 through 16 at time slot 7, data 2 transmission uses sub-channels 5 through 
16 at time slots 3 and 4 and sub-channels 6 through 16 at time slots 5, data 3 
transmission uses sub-channels 6 through 16 at time slot 6, data 4 

30 transmission tises sub-chaimels 7 through 16 at time slot 8, data 5 
transmission uses sub-channels 7 through 11 at time slot 9, and data 6 
traxismission uses sub-channels 12 through 16 at time slot 9- Data 1 through 
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6 transmissions can represent transmissions of traffic data to one or more 
receiver imits. 

The commtmications system of the invention flexibly supports the 
transmissions of traffic data. As shown in FIG. 2, a particular data 

5 transmission (e.g., data 2) may occur over multiple sub-channels and/or 
mtdtiple time slots, and multiple data transmissions (e.g., data 5 and 6) may 
occur at one time slot A data transmission (e.g., data 1) may also occur over 
non-contiguous time slots. The system can also be designed to support 
multiple data transmissions on one sub-channel. For example, voice data 

10 may be multiplexed with traffic data and transmitted on a single sub- 
channel. 

The midtiplexing of the data transmissions can potentially change 
from OFDM symbol to symbol. Moreover, tiie commimications mode may 
be different from user to tiser (e.gv from one voice or data transmission to 

15 other). For example, the voice users may xise ttie diversity communications 
mode, and the data users may use the MEMO commimications modes- This 
concept can be extended to the sub-channel level. For example, a data user 
may use the MIMO communications mode in sub-channels that have 
sufficient C/l and the diversity communications mode in remaining sub- 

20 channels. 

Antenna, jfrequency, and temporal diversity may be respectively 
achieved by transmitting data from multiple antennas, on multiple sub- 
channels in different sub-bands, and over multiple time slots. For example, 
antenna diversity for a particular transmission (e.g., voice call 1) may be 

25 achieved by transmitting the (voice) data on a particular sub-channel (e.g., 
sub-chaimel 1) over two or more antennas. Frequency diversity for a 
particular transmission (e.g., voice call 1) may be achieved by transmitting 
the data on two or more sub-channels in different sub-bands (e.g., sub- 
channels 1 and 2). A combination of antenna and frequency diversity may 

30 be obtained by transmitting data from two or more antennas and on two or 
more sub-channels. Temporal diversity may be achieved by transmitting 
data over multiple time slots. For example, as shown in FIG- 2, data 1 
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transmission at time slot 7 is a portion (e.g., new or repeated) of the data 1 
transmission at time slot 2. 

The same or different data may be transmitted from multiple 
antennas and/or on multiple sub-bands to obtain the desired diversity. For 
example, the data may be transmitted on: (1) one sub-channel from one 
antenna, (2) one sub-channel (e.g., sub-channel 1) from multiple antennas, 
(3) one sub-channel from all antennas, (4) a set of sub-channels (e.g., sub- 
channels 1 and 2) from one antenna, (5), a set of sub-channels from multiple 
antennas, (6) a set of sub-channels from all antennas, or (7) a set of 
channels from a set of antennas (e-g., sub-diaimel 1 from antennas 1 and 2 at 
one time slot, sub-channels 1 and 2 from antenna 2 at another time slot, and 
so on). Thus, any combination of sub-channels and antennas may be used 
to provide antenna and frequency diversity- 

In accordance with certain embodiments of the invention that 
provide tiie most flexibility and are capable of achieving high performance 
and efficiency, each sub-channel at each time slot for each transmit antenna 
may be viewed as an independent unit of transmission (i.e., a modulation 
symbol) that can be used to transmit any type of data such as pilot, signaling, 
broadcast, voice, traffic data, and others, or a combination tiiereof (e.g., 
multiplexed voice and traffic data). In such design, a voice call may be 
dynamically assigned different sub-channels over time. 

Flexibility, performance, and efficiency are further achieved hy 
allowing for independence among the modulation sjnmbols, as described 
below. For example, each modulation s)nnbol may be generated from a 
modulation scheme (e.g., M-PSK, M-QAM, and others) that results in the 
best use of ilie resource at that particular time, frequency, and space. 

A number of constraints may be placed to simplify the design and 
implementation of ttie transmitter and receiver units. For example, a voice 
call may be assigned to a particular sub-channel for the duration of the call, 
or until such time as a sub-channel reassignment is performed. Also, 
signaling and/or broadcast data may be designated to some fixed sub- 
chaxmels (e.g., sub-channel 1 for control data and sub-channel 2 for broadcast 
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data, as shown in FIG. 2) so that the receiver units know a priori which sub- 
channels to demodulate to receive the data- 

Also, each data transmission channel or sub-channel may be 
restricted to a particular modulation scheme (e.g., M-PSK, M-QAM) for the 

5 duration of the trcinsmission or until such time as a new modulation 
scheme is assigned. For example, in FIG. 2, voice call 1 on sub-channel 3 
may use QPSK, voice call 2 on sub-channel 4 may use 16-QAM, data 1 
transmission at time slot 2 may use 8-PSK, data 2 transmission at time slots 
3 through 5 may use 16-QAM, and so on. 

10 The use of TDM allows for greater flexibility in the transmission of 

voice data and traffic data, and various assignments of resources can be 
contemplated. For example, a user can be assigned one sub-channel for each 
time slot or, equivalently, four sub-channels every fourth time slot, or some 
other allocations. TDM allows for data to be aggregated and transmitted at 

15 designated time slot(s) for improved efficiency- 

If voice activity is implemented at ihe transmitter, then in the 
intervals where no voice is being tr€msmitted, the transmitter may assign 
other users to the sub-channel so that the sub-channel efficiency is 
maximized. In the event that no data is available to transmit during the 

20 idle voice periods, liie UansiiiiLler cait decrease (or luru-ufX) Uie power 
transmitted in the sub-channel, reducing the interference levels presented 
to other users in the system that are using the same sub-channel in another 
cell in the network. The same feature can be also extended to the overhead, 
control, data, and other channels. 

25 Allocation of a small portion of the available resources over a 

continuous time period typically results in lower delays, and may be better 
stiited for delay sensitive services such as voice. Transmission using TDM 
can provide higher efficiency, at the cost of possible additional delays. The 
communications system of the invention can allocate resources to satisfy 

30 user requirements and achieve high efficiency and performance. 

Measuring and Reporting Channel State Information In A MIMO System 
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Given the complexity of a system iising multiple transmit antennas 
and multiple receive antennas, with the associated dispersive channel 
effects, the preferred modulation technique is OFDM, which effectively 
decomposes the chaxmel into a set of non-interfering narrowband chaimels, 

5 or sub-channels. With proper OFDM signal design, a signal transmitted on 
one subchannel sees "flat fading", i.e., the channel response is effectively 
constant over the subchannel bandwidth. The channel state information or 
CSI includes sufficient characterization of the propagation path (i.e., 
amplitude and phase) between all pairs of transmit and receive antennas for 

10 each sub-channel. CSI also includes the information of the relative levels of 
interference and noise in each sub-channel, liiat is known as C/I 
information. The CSI may be embodied in a set of matrices of complex gain 
values that are descriptive of the conditions of the transmission paths from 
the transmit antennas to the receive antennas, as described below. With 

15 CSI, the transmitter unit pre-conditions the data prior to transmission to 
receiver unit 

CSI processing is briefly described below. When the CSI is available at 
the transmitter unit, a simple approach is to decompose the mtdti- 
input/multi-output chaimel into a set of independent channels. Given the 

20 chcuuiel transfer function at the transmitters, the left eigenvectors may be 
used to transmit different data streams. The modulation alphabet used 
with each eigenvector is determined by the available C/I of that mode, given 
by the eigenvalues. If H is the Nr x Nt matrix that gives the channel 
response for the transmitter antenna elements and receiver antenna 

25 elements at a specific time, and x is the N^-vector of inputs to the channel, 
then the received signal can be expressed as: 

y=Hx+n 

where a is an N^-vector representing noise plus interference. The 
eigenvector decomposition of the Hermitian matrix formed by the product 
30 of the channel matrix with its conjugate-transpose can be expressed as: 
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where title symbol * denotes conjugate-transpose, E is the eigenvector 
matrix, and E is a diagonal matrix of eigenvalues, both of dimension 
NTxNT.The transmitter converts a set of Nt modulation sjnxibols busing the 
5 eigenvector matrix E. The transmitted modulation symbols from the N^. 
transmit antennas can thus be expressed as: 

For all antennas, the pre-conditioning can thus be achieved by a matrix 
multiply operation expressed as: 

10 
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15 where b^, bj, ... and b^r are respectively the modulation symbols for a 
particulEir sub-channel at transmit antennas 1, 2, ...Nt, where 
each modulation symbol can be generated using, for example, 
M-PSK, M-QAM, and so on, as described below; 
E = is the eigenvector matrix related to the transmission loss from 
20 transmit antennas to the receive antennas; and 

Xi, Xj/ ... x^T are the pre-conditioned modulation synJbols, which can be 
expressed as: 

JC2=*i •^ai +*2*«22+ - -^b^fr^^^Nr , and 
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Since H*H is Hermitian, the eigenvector matrix is unitary. Thus, if the 
elements of hhave equal power, the elements of x also have equal power. 
5 The received signal may then be expressed as: 

y =Ba£b + n^ . 

The receiver performs a channel-matched-filter operation, followed 
by multiplication by the right eigenvectors. The result of the channel- 
matched-filter operation is the vector s, which can be expressed as: 

10 z = j^^HTBLEb +£*H*n^= E b + fi^ ^ Eq.(2) 

where the new noise term has covariance that can be expressed as: 

i.e., the noise components are independent with vauriance given by the 
eigenvalues. The C/I of ihe i-fh component of £ is , the i-ih diagonal 

15 element of ^ . 

The transmitter unit can thus select a modulation alphabet (i.e., 
signal constellation) for each of the eigenvectors based on tiie C/I that is 
given by the eigenvalue. Provided that the channel conditions do not 
change appreciably in the interval between the time the CSI is measured at 

20 the receiver and reported and used to precondition the transmission at the 
transmitter, the performance of the communications system will be 
equivalent to that of a set of independent AWGN channels with known 
C/I's. 

Such a system is illustrated in FIG. IB. At step 141, the transmitter 
25 unit 140 converts data into multiple data sub-channels. Different QAM 
constellations are employed, depending upon the SNR of the mode and sub- 
diannel. The data for each sub-chaimcl is preconditioned by the eigexunode 
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matrix for that sub-channel. At step 142, tiie preconditioned data for a 
partictdar antenna undergoes an inverse-Fast Fourier Transform (EFFT) 
operation to produce a time-domain signal. At step 143, a cyclic extension or 
a cyclic prefix is appended to the time-domain signal in order to maintain 

5 orlliogonality among the OFDM sub-channels in the presence of time- 
dispersion in the propagation channel. One extended symbol value is 
generated for each OFDM sub-channel and will be referred to hereafter as an i. 
OFDM symbol. At_s tep 144, the OFDM symbols are tr ans mitted from the 
multiple transmit antennas. 

10 Multiple antennas at a receiver unit 145 receive signals at step 146. At 

step 147, the received signals undergo a Discrete Fourier Transform (DFT) 
operation to channelize the received signals. At step 148, the data from each 
subchannel over all of the receive antennas is processed. At this processing 
step, information regarding channel characteristics is extracted from the 

15 data, and converted into a more compressed format. One compression 
technique is the use of the conjugate channel response and the eigeiunode 
matrix to reduce the amotmt of information needed to describe chazmel 
characteristics. At step 149, a message containing the compressed channel 
state information is transmitted from the receiver unit 145 to the 

20 transmitter unit 140, which will Ihen be used to precondition further 
transmissions. 

To facilitate the derivation of the CSI, the transmit waveform is made 
up of known pilot symbols for an initial preamble. I lie pilot waveforms for 
different transmit antennas comprise disjoint sets of OF DM subchannels as 

25 illustrated for the case when 4 in FIG. IC. 

With OFDM modulation, the propagation channel is divided into L 
parallel sub-channels. In order to determine the CSI quickly, an initial ^ 
preamble consisting entirely of known symbols is transmitted. In order to ^ c^i^"^ 
efficiently distinguish the differing channel responses of the different 

30 transmit-receive antenna patterns, the pilot signals are assigned disjoint 
subsets of sub-chaimels. FIG. IC is a diagram of an exemplary OFDM pilot 
structure composed of disjoint sub-channel subsets. A sub-channel set 
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composed of sub-channels {0, 1, 2, . . 2M} is decomposed into fowc disjoint 
sub-channel subsets A = {0, 4, 8, . . 2^-4}, B - {1, 5, 9, ... , 2'*-3}, C = {2, 6, 10, . . 

2^-2} and D = {3, 7, 11, . . 2^-1}. Sub-channel subset A 150 is transmitted on 
transmit antenna Txl 151, sub-channel subset B 152 is transmitted on 

5 transmit anterma Tx2 153, sub-channel subset C 154 is transmitted on 
transmit anteima Tx3 155, and sub-channel subset D 156 is transmitted on 
transmit anteima Tx4 157. Generally, each transmit anteima transmits on 
every sub-channel across the channel so that all sub-charmels are 
disjoint between transmit antennas. Known pilot symbols can be 

10 transmitted on all sub-channels in a sub-channel subset. The minimum 
spacing between titie sub-channels used by a particular transmit antenna is a 
function of titie channel parameters. If the channel response has a large 
delay spread, then a dose spacing may be necessary. If the number of 
antennas is large enough that the required spacing may not be achieved for 

15 all users with a single OFDM symbol, then a number of consecutive OFDM 
symbols may be employed, with each antenna assigned a disjoint subset of 
sub-channels on one or more of tihe multiple pilot symbols. 

From each transmit antenna at a trai\smitter unit, the receiver unit 
receives pilot symbols on disjoint sub-channels and makes determinations 

20 an tu eliaiuiel diaracteriytics of Hie disjuiiit sub-channels. As discussed 
previotisly, the receiver unit may have one or more receive antennas. 
Suppose X = {xj, i =1, . . K} are the pilot symbol values that are to be 
transmitted on K pilot sub-channels for a single transmit antenna. The 
receiver unit will receive the values y^j = hjjX. + n^y wherein ^ is the complex 

25 channel response for the i**" pilot sub-channel received at the j**" receive 
antenna, and n^ is noise. From this relationship, the receiver imit can 
determine noisy estimates of the channel response of K sub-channels of a 
single transmit antenna. These noisy estimates may be used to derive 
estimates for all sub-channels of the propagation channel through a number 

30 of different methods, such as simple interpolation to more complex 
estimation using a priori uiformation on the channel dispersion and noise 
level. The estimates may be improved by transmitting pilot s3rmbol.s over 
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consecutive OFDM symbols and then averaging the estimates for each 
consecutive OFDM symbol. 

Estimates are generated at each receive antenna for each transmit 
antenna broadcasting pilot s)rmbols. The CSI for the complete propagation 
5 channel can be represented by the set of channel response matrices {Hj, i = 1, 
2, . . . , 2''}, where matrix H| is associated with ttie i*^ sub-channel, and the 
elements of each matrix are (V'-' / complex 
channel response values for each of the transmit and receive 
antennas. 

10 The use of disjoint sub-channel subsets can further be applied in a 

system wherein multiple links, e.g., a propagation channel from a 
transmitter unit to one or more receiver units, are located in close 
proximity. In a system where a base station transmits signals according to 
sectors, the transmission area of a sector can overlap the transmission area 

15 of another sector. In an ideal base station, transmit antennas in each sector 
transmit signals in a direction that is completely disjoint from the directions 
assigned to the transmit antennas of the other sectors. Unfortunately, 
overlapping areas exist in most sectored base stations. Using this 
embodiment of the invention, all transmit antennas of a base station are 

20 assigned disjoint subsets of sub-channels to avoid interference between the 
sectors of ttiatbase station. Sixnilarly, neighboring base stations may also be 
the cause of significant interference, and disjoint sets of sub-channels may be 
assigned among base stations. 

In general, the computation of the channel response can be made for 

25 every link that is assigned a disjoint sxib-channel subset, in the same 
maimer as the response is computed for the principle luik. However, a 
reduced amoimt of CSI from these interfering links may be reported to the 
transmitter unit. For example, information as to the average total 
interference level of neighboring links can be transmitted and used to 

30 determine the supportable data rate of the principle link. If several 
interfering links dominate the average total interference level, then the 
interference information of these links may be reported individually to the 
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system in order to determine a more efficient grouping of sub-channels in 
each disjoint sub-channel subset. 

Other CSX information that can be conveyed to the transmitter imit is 
the total measured power in sub-channels not assigned to the principal link. 
5 The total measured power of sub-channels assigned to neighboring links 
gives an estimate of the total interference plus noise power. If several 
OFDM symbols are used as the pilot symbol, then the mean measured 
channel response and the actual received signal values may be used to make 
a direct estimate of the total noise in a given sub-channel. ^ 

10 In general, the assignment of sub-channels for a network of base 

stations should follow a pattern of "frequency-reuse/' wherein the same 
sub-channels are used only when the links are sufficiently separated by 
distance. If a large number of links are interfering with each other, then the 
niuxiber of OFDM sub-channels may be inadequate to allow the assignment 

15 of sub-channels for every pilot OFDM symbol. In this circumstance, 
transmit antennas may be assigned sub-channels for every P-th pilot symbol, 
where P is an integer value greater than one (1). 

In anoiiier embodiment of iive invention, the OFDM scheme is 
designed to create OFDM symbol values that minimize or eliminate 

20 interference between transmit antennas iliat use either identical sub- 
channels or disjoint sub-chaimels. An orthogonal code, such as Walsh 
coding, can be used to transform Q pilot signals into Q orthogonal signals 
representative of the pilot signals. In the case where a Walsh code is used, 
tiKe number of pilot signals would be a power of two. The use of orthogonal 

25 codes can be used together with the previously discussed disjoint sub- 
channel subsets in order to reduce interference from neighboring linlcs. For 
example, in a 4x4 MEMO system with a system bandwidth of approximately 
IMHz, assume that 256 OFDM sub-channels are to be used. If the multipath 
is limited to ten microseconds, ttie disjoint sub-channels carrying pilot 

30 symbols should be spaced approximately 50kHz apart or closer. Each sub- 
channel is approximately 4kHz wide so that a spacing of twelve sub- 
chonncb is 48kHz wide- If the OFDM sub-channels are divided into twelve 
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sets of twenty sub-channels each, sixteen are left imused. Two consecutive 
OFDM symbols are used as a pilot signal, and orthogonal coding on these 
two symbols is employed. Hence, tiiere are twenty-four different orthogonal 
pilot assignments. These twenty-four orthogonal pilots are assigned to 

5 different transmit antennas and links to minimize interference- 

In another embodiment of the invention, a large ntimber of periodic 
OFDM symbols can be used as pilot data. The number of OFDM symbols 
must be large enough so that accurate measurements of interference levels 
from a large niunber of different transmit antennas can be made. These 

10 average interference levels would be used to set up system-wide constraints 
on simultaneous transmissions from various sites, i.e., an adaptive 
blanking scheme to allow all tisers nearly equivalent performance. 

h\ an alternate embodiment of the invention, the CSI of a MIMO 
propagation channel can be determined and transmitted for a MIMO system 

15 diat does not utilize OFDM symbols as pilot signals. Instead, a Maximal- 
Length Shift Register sequence (m-sequence) can be used to sound the 
propagation channel. An m-sequence is the ouiput of a shift register with 
feedback. M-sequences have desirable autocorrelation properties, including 
the property that correlation over a full period of the sequence with any 

20 non-zero circular shift of Uae sequence yields ihe value -1, wherein ihe 
sequence values are +/-1. Hence, the correlation at zero shift is R, wherein 
R is the length of the sequence. In order to maintain desirable properties 
such as correlation in the presence of multipath, a portion of the sequence 
equal to the delay spread of the channel must be repeated. 

25 For example, if it is known that the channel multipath is limited to 

some time and the length of the pilot sequence is at least ^^^^ , then R 
different shifts of the same m-sequence may be used with only minimal 
mutual interference. These R different shifts are assigned to different 
transmit antennas of a base station and other base stations that are ilie cause 

30 of major interference. 

Links in the MIMO system that are distantly separated can be assigned 
different m-sequences. The cross-correlation properties of different m- 
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sequences do not exhibit the minimal correlation properties of a single 
sequence and its shifts, but different m-sequences behave more or less like 
random sequences and provide an average correlation level of where R 
is the sequence length. This average correlation level is generally adequate 

5 for use in a MEMO system, because of the separation between the lixJcs. 

A shift register with feedback generates all possible m-sequences, so 
that sequences are merely shifted versions of a single code word of length R 
= 2"-l, where m is a positive integer value. Hence, a limited number of 
different binary m-sequences exist. In order to avoid reuse of the same m- 

10 sequence in an area where significant interference may result, filtered 
versions of longer m-sequences can be used. A filtered version of an m- 
sequence is no longer binary, but will still display ttie same basic correlation 
properties. 

For example, suppose that the pilot sequence is to be transmitted at a 

15 IMHz rate, and that the multipath is limited to ten microseconds. Assume 
that a base station heis three sectors, wherein four transmit antennas are 
assigned to each sector for a total of twelve transmit antennas per site. If a 
length 127 m-sequence is employed, then twelve different shifts of the 
sequence may be assigned to the antennas of a single base station, with 

20 relative shifts of ten samples each. The total length of the transmitted pilot 
is then 137 microseconds, which is a full period of the sequence plus ten 
additional samples to accommodate the miiltipath spread. Then different 
base stations can be assigned different m-sequences, with m-sequences 
repeated in a code reuse pattern designed to minimize the effects of 

25 interference from the same m-sequence. 

The embodiments of the invention discussed herein have been 
directed to the design and transmission of pilot signals that will allow a 
person skilled in the art to derive characteristics of the propagation channel 
and to report such characteristics to the transmission site. However, the full 

30 CSI is a large amount of information and also highly redimdant. Many 
metitods are available for compressing ttie amoimt of CSI information to be 
transmitted. One method discussed previously is the use of the Hcrmatian 
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matrix H*H, wherein H is the channel response as determined at the 
receiver unit. The Hermation matrix H*H can be reported to the 
transmitter unit and be used to precondition transmissions. Due to the 
properties of Hermitian matrices, only half of the matrix elements need to 

5 be transmitted, such as the complex lower triangular portion of the matrix 
H*H, and the real-valued diagonal. Additional efficiencies are realized if 
the number of receive antennas is larger than tiie number of transmit 
antennas. Another mettiod to reduce the amoimt of information 
transmitted to the transmitter unit on the reverse link is to report only a 

10 subset of the channel response matrices to the transmitter unit, from 
which the unreported chaimel response matrices can be determined 
through interpolation scheme-s. In another method^ a functional 
representation of the channel response across the sub-channels may be 
derived for each transmit/receive antenna pair, e.g., a polynomial function 

15 representative of ihe channel response can be generated. The coefficients of 
the poljmomial function are then transmitted to the transimtter unit. 

As an alternative to these methods for compressing CSI information, 
one eml>odiment of the invention is directed to the transmission of a time- 
domain representation of the channel response, which is the channel 

20 impulse response. If a lime-domain represenlalion of Uie chaimel respuiise 
is simple, as in cases where there are only two or three multipath 
components, an inverse FFT caa be performed upon the set of channel 
frequency responses. The inverse FFT operation can be performed for each 
link between a transmit/receive antenna pair. The resulting channel 

25 impulse responses are then translated into a set of amplitudes and delays 
that are reported to the transmitter. 

As disciissed previously, there is a cost associated with the 
transmission of CSI in the reverse link, which is reduced when the above 
embodiments of the invention are implemented in the MEMO system. 

30 Another method for reducing the cost is to select users according to the 
short term average of their CSI reqtiirements. The CSI reqtdrements change 
as the channel fades, so improved efficiency on the reverse link is achieved 
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if users estimate the quantity of CSI required, and inform the base station at 
intervals that may be periodic or aperiodic, depending on the rate of change 
of the propagation charmel observed by the user. The base station may then 
include this factor in scheduling the use of the forward and reverse links- 
5 Scheduling can be arranged so that users associated with slowly changing 
propagation charmels report less frequently than users associated with 
quickly changing propagation channels. The base station can also arrange 
the scheduling to take into accoimt factors such as the number of system 
users and fairness. 

10 In another aspect of this embodiment of the invention, a time 

interval can be assigned so that CSI updates in a long transmission period 
can be adjusted according to flie aclual changes in the propagation chemnel. 
Changes in the propagation channel can be monitored at the receiving site 
in one of a number of possible ways- For example, the difference between 

15 the soft decision on ttie symbols and the closest QAM constellation value 
can be determined and used as a criterion, or the relative sizes of decoder 
metrics can also be used. When the quality of a given criterion falls below a 
predetermined threshold, an update to the CSI is reported to the transmitter 
imit. 

20 The overall mtdtipath power-delay profile of a link changes very 

slowly because the average power observed at various delays remains 
constant, even though channel fading may occur frequently. Hence, the 
cimoxmt of CSI required to characterize a link can vary substantially from 
link to link. To optimize performance, the coding of the CSI is fedlored to 

25 the specific link requirements. If the CSI is sent in frequency-domain form, 
i.e., a set of channel response matrices which are to be interpolated, then 
links with little multipath require only a small set of channel response 
matrices. 
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Structural Components of a High Efficiency, High Performance 

Communication System 
FIG. 3 is a block diagram of a data processor 112 and modulator 114 of 

system 110 in FIG. lA. The aggregate input data stream that includes all data 

5 to be transmitted by system 110 is provided to a demultiplexer (DEMUX) 310 

within data processor 112. Demultiplexer 310 demultiplexes tiie input data 

stream into a niunber of (K) channel data streams, through S,,. Each 

channel data stream may correspond to, for example, a signaling channel, a 

broadcast charmel, a voice call, or a traffic data transmission- Each charmel 

10 data stream is provided to a respective encoder 312 that encodes tiie data 
using a particular encoding scheme. 

The encoding may include error correction coding or error detection 
coding, or both, used to increase the rdiabiliiy of the link. More specifically, 
such encoding may indude, for example, interleaving, convolutional 

15 coding. Turbo coding. Trellis coding, block coding (e.g., Reed-Solomon 
coding), cyclic redimdancy check (CRC) coding, and others. Turbo encoding 
is described in further detail in U.S. Patent Application Serial No. 
09/205,511, filed December 4, 1998 entitled 'Tturbo Code Interleaver Using 
Linear Congruential Sequences" and in a dociunent entitled "The cdma2000 

20 nU-R RTT Candidate Submission," hereinafter referred to as the IS-2000 
standard, both of which are incorporated herein by reference. 

The encoding can be performed on a per channel basis, i.e., on each 
channel data stream, as shown in FIG. 3. However, the encoding may also 
be performed on the aggregate input data stream, on a ntunber of charmel 

25 data streams, on a portion of a channel data stream, across a set of antennas, 
across a set of sub-channels, across a set of sub-chaxmels and antennas, across 
each sub-channel, on each modulation symbol, or on some other xmit of 
time, space, and frequency. The encoded data from encoders 312a through 
312k is then provided to a data processor 320 that processes the data to 

30 generate modulation symbols. 

In one implementation, data processor 320 assigns each channel data 
stream to one or more sub-chaimels, at one or more time slots, and on one 
or more antennas. For example, for a channel data stream corresponding to 
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a voice call, data processor 320 may assign one sub-channel on one antenna 
(if transmit diversity is not used) or multiple antennas (if transmit diversity 
is used) for as many time slots as needed for that call. For a channel data 
stream corresponding to a signaling or broadcast channel, data processor 320 

5 may assign the designated sub-channel(s) on one or more antennas, again 
depending on whether transmit diversity is tised. Data processor 320 then 
assigns the remaining available resources for channel data streams 
corresponding to data transmissions. Becaxise of ihe bursty nature of data 
transmissions and the greater tolerance to delays, data processor 320 can 

10 assign the available resources such that the system goals of high 
performance and high efficiency are achieved. The data transmissions are 
thus "scheduled" to achieve the system goals. 

After assigning each channel data stream to its respective time slot(s), 
sub-channel(s), and antenna(s), the data in the channel data stream is 

15 modulated using multi-carrier modulation. OFDM modulation is used to 
provide numerous advantages. In one implementation of OFDM 
modulation, the data in each channel data stream is grouped to blocks, with 
each block having a particular number of data bits. The data bits in each 
block are then assigned to one or more sub-channels associated with that 

20 chaxmel data stre2ucn. 

The bits in each block are then demultiplexed into separate sub- 
channels, with each of the sub-channels conve)ring a potentially different 
number of bits (i.e., based on C/I of the sub-channel and whether MIMO 
processing is employed). For each of these sub-channels, the bits are 

25 grouped into modulation sjnnbols using a particular modulation scheme 
(e.g., M-PSK or M-QAM) associated with that sub-channel. For example, 
with 16-QAM, the signal constellation is composed of 16 points in a complex 
plane (i.e., a + j*b), with each point in the complex plane conveying 4 bits of 
information. In the MEMO processing mode, each modulation symbol in 

30 the sub-channel represents a linear combination of modulation s3mibols, 
each of which may be selected from a different constellation. 
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The collection of L modulation symbols form a modulation symbol 
vector V of dimensionality L. Each element of the modulation symbol 
vector V is associated with a specific sub-channel having a imique frequency 
or tone on which the modulation symbols is conveyed. The collection of 
5 ttiese L modtilation symbols are all orthogonal to one another. At each time 
slot and for each antenna, the L modulation symbols corresponding to the L 
sub-channels are combined into an OFDM s3nnbol using an inverse fast 
Fourier transform (IFFT)- Each OFDM symbol includes data from the 
channel data streams assigned to the L sub-channels. 

10 OFDM modulation is described in further detail in a paper entitled 

"Multicarrier Modulation for Data Transmission : An Idea Whose Time Has 
Come/' by John A.C. Bingham, IEEE Communications Magazine, May 1990, 
which is incorporated herein by reference. 

Data processor 320 ttuis receives and processes the encoded data 

15 corresponding to K chaimel data streams to provide modulation symbol 
vectors, through V^^/ one modtilation symbol vector for each transmit 
antenna. In some implementations, some of the modulation symbol 
vectors may have duplicate information on specific sub-channels intended 
for different transmit antennas. The modulation symbol vectors 

20 through Vj^ are provided to modulators 114a through 114t, respectively. 

In FIG. 3, each modulator 114 includes an IFFT 330, cyde prefix 
generator 332, and an upconverter 334, IFFT 330 converts the received 
modulation symbol vectors into their time-domain representations called 
OFDM symbols. IFFT 330 can be designed to perform the IFFT on any 

25 number of sub-channels (e.g., 8, 16, 32, and so on). Alternatively, for each 
modulation symbol vector converted to an OFDM symbol, cyde prefix 
generator 332 repeats a portion of the time-domain representation of the 
OFDM symbol to form the transmission symbol for the spedfic antenna. 
The cyclic prefix insures that the transmission symbol retaim its orthogonal 

30 properties in the presence of mtdtipath delay spread, tiiereby improving 
performance against deleterious path effects, as described below. The 



wo 01/76110 



PCT/USOl/09114 



35 

implementation of IFFT 330 and cycle prefix generator 332 is known in the 
art and not described in detail herein. 

The time-domain representations from each cycle prefix generator 332 
(i.ev the transmission sjnnbols for each antenna) are then processed hy 
5 upconverter 332, converted into an analog signal, modxilated to a RF 
frequency, and conditioned (e,g., amplified and filtered) to generate an RF 
modulated signal that is then transmitted firom the respective antenna 116. 

FIG. 3 also shows a block diagram of a data processor 320. The 
encoded data for each channel data stream (i-e., the encoded data stream, X) 

10 is provided to a respective channel data processor 332. If the chaimel data 
stream is to be transmitted over multiple sub-channels and/ or multiple 
antemiaB (witliout duplication on at least some of the transmissions), 
channel data processor 332 demultiplexes tiie channel data stream into a 
ntimber of (up to L^N^) data sub-streams. Each data sub-stream corresponds 

15 to a transmission on a particular sub-chaxmel at a particular antenna. In 
typical implementations, the number of data sub-streams is less than L^N^ 
since some of the sub-channels are used for signaling, voice, and other types 
of data. The data sub-streams are then processed to generate corresponding 
sub-streams for each of the assigned sub-channels that are then provided to 

20 combiners 334. Combiners 334 combine the modulation s3nnbols designated 
for each antenna into modulation symbol vectors that are then provided as 
a modulation symbol vector stream. The Nx modulation symbol vector 
streams for the antennas are then provided to the subsequent processing 
blocks (i.e-, modulators 114). 

25 In a design that provides the most flexibility, best performance, and 

highest efficiency, the modulation symbol to be transmitted at each time 
slot, on each sub-channel, can be individually and independently selected. 
This feature allows for the best use of the available resource over all three 
dimensions - time, frequency, and space. The number of data bits 

30 transmitted by each modulation symbol may thus differ. 

FIG. 4A is a block diagram of a channel data processor 400 that can be 
used for processing one channel data steam. Channel data processor 400 can 
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be used to implement one channel data processor 332 in FIG. 3. The 
transmission of a charmel data stream may occtir on multiple sub-channels 
(e.g., as for data 1 in FIG. 2) and may also occur from multiple antermas. The 
transmission on each sub-channel and from each antenna can represent 
non-duplicated data. 

Within charmel data processor 400, a demultiplexer 420 receives and 
demultiplexes the encoded data stream, Xj, into a number of sub-channel 
data streams, X^^^ through X^, one sub-channel data stream for each sub- 
chaimel being used to transmit data. The data demultiplexing can be 
uniform or non-uniform. For example, if some information about the 
traiismission paths is known (i.e., full CSI or partial CSI is known), 
demultiplexer 420 may direct more data bits to the sub-channels capable of 
transmitting more bps/Hz- However, if no CSI is knovm, demultiplexer 420 
may xmiformly directs approximately equal numbers of bits to each of the 
allocated sub-channels. 

Each sub-channel data stream is then provided to a respective spatial 
division processor 430. Each spatial division processor 430 may further 
demultiplex the received sub-channel data stream into a number of (up to 
Nx) data sub-streams, one data sub-stream for each antenna used to transmit 
the data. Thus, after demultiplexer 420 and spatial division processor 430, 
the encoded data stream Xj may be demultiplexed into up to L^N^ data sub- 
streams to be transmitted on up to L sub-channels from up to Nj. antennas. 

At any particular time slot, up to modulation symbols may be 
generated by each spatial division processor 430 and provided to N,. 
combiners 400a through 440t For example, spatial division processor 430a 
assigned to sub-channel 1 may provide up to Nj modidation symbols for 
sub-channel 1 of anteimas 1 through Nj. Similarly, spatial division 
processor 430k assigned to sub-chaimel k may provide up to N^. symbols for 
sub-chaxmel k of antennas 1 throu^ N^. Each combiner 440 receives the 
modulation sjrmbols for the L sub-channels, combines the symbols for each 
time slot into a modulation symbol vector, and provides the modulation 
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symbol vectors as a modulation symbol vector stream, V, to the next 
processing stage (e.g., modulator 114). 

Channel data processor 400 may also be designed to provide the 
necessary processing to implement the full-CSI or partial-CSI processing 

5 modes described above. The CSI processing may be performed based on the 
available CSI information and on selected channel data streams, sub- 
channels, antennas, etc. The CSI processing may also be enabled and 
disabled selectively and dynamically. For example, the CSI processing may 
be enabled ifor a particular transmission and disabled for some other 

10 transmissions. The CSI processing may be enabled xmder certain conditions, 
for example, when the transmission link has adequate C/I- 

Channel data processor 400 in FIG. 4A provides a high level of 
flexibility. However, such flexibility is typically not needed for all charmel 
data streams. For example, the data for a voice call is typically transmitted 

15 over one sub-channel for the duration of the call, or until such time as the 
sub-channel is reassigned. The design of the channel data processor can be 
greatly simplified for these channel data streams. 

FIG. 4B is a block diagram of the processing titiat can be employed for 
one channel data steam such as overhead data, signaling, voice, or traffic 

20 data. A spatial division processor 450 can be used to implement one 
channel data processor 332 in FIG. 3 and can be used to support a channel 
data stream such as, for example, a voice call. A voice call is typically 
assigned to one sub-channel for multiple time slots (e.g., voice 1 in FIG. 2) 
and may be transmitted from multiple antennas. The encoded data stream, 

25 Xj, is provided to spatial division processor 450 that groups the data into 
blocks, with each block having a particular number of bits that are used to 
generate a modulation symbol. The modulation symbols from spatial 
division processor 450 are then provided to one or more combiners 440 
associated with the one or more antenms used to transmit the channel data 

30 stream. 

A specific implementation of a transmitter unit capable of generating 
the transmit signal shown in FIG. 2 is now described for a better 
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understanding of the invention. At time slot 2 in FIG. 2, control data is 
transmitted on sub-chaxmel 1, broadcast data is transmitted on sub-channel 
2, voice calls 1 and 2 are assigned to sub-channels 3 and 4, respectively, and 
traffic data is trcinsmitted on sub-channels 5 ttxrough 16. In this example, the 

5 transmitter imit is assiuned to include four transmit antennas (i.e., = 4) 
and four traiismit signals (i.e., four RF modulated signals) are generated for 
the four antennas. 

FIG. 5A is a block diagram of a portion of the processing imits that can 
be used to generate ttie transmit signal for time slot 2 in FIG. 2. The input 

10 data stream is provided to a demultiplexer (DEMUX) 510 that demultiplexes 
the stream into five channel data streams, through Sg, corresponding to 
control, broadcast, voice 1, voice 2, and data 1 in FIG. 2. Each channel data 
stream is provided to a respective encoder 512 that fmcodes the data using an 
encoding scheme selected for that streanu 

15 In this example, chaimel data streams through S3 are transmitted 

using transmit diversity- Thus, each of tiie encoded data streams through 
X3 is provided to a respective chaimel data processor 532 that generates the 
modulation symbols for that stream. The modulation symbols from each of 
the channel data processors 532a through 532c are then provided to all four 

20 combiners 540a durough 540d. Each combiner 540 receives the modulation 
symbols for all 16 sub-chaimels designated for titie antenna associated with 
the combiner, combines the symbols on each sub-channel at each time slot 
to generate a modulation symbol vector, and provides the modulation 
symbol vectors as a modulation S5nnbol vector stream, V, to an associated 

25 modulator 114. As indicated in FIG. 5A, chaimel data stream is 
transmitted on sub-channel 1 from all four antennas, channel data stream 
is transmitted on sub-channel 2 from all four antennas, and channel data 
stream S3 is transmitted on sub-charmel 3 from all four antennas. 

FIG. 5B is a block diagram of a portion of the processing units xised to 

30 process the encoded data for channel data stream S4. In this example, 
channel data stream is transmitted using spatial diversity (and not 
transmit diversity as used for channel data streams through S3). With 
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spatial diversity, data is demultiplexed and transmitted (concurrently in 
each of the assigned sub-charmels or over different time slots) over multiple 
antexmas. The encoded data stream is provided to a chaimel data 
processor 532d tiiat generates the modulation symbols for that stream. The 
5 modulation s)rmbols in this case are Unear combinations of modulation 
symbols selected from symbol alphabets that correspond to each of the 
eigenmodes of the channel. In Ons example, there are four distinct 
eigenmodes, each of which is capable of conveying a different amount of 
information. As an example, suppose eigenmode 1 has a C/I that allows 64- 

10 QAM (6 bits) to be transmitted reliably, eigeiunode 2 permits 16-QAM (4 
bits), eigenmode 3 permits QPSK (2 bits) and eigenmode 4 permits BPSK (1 
bit) to be used. Thus, the combination of all four eigenmodes allows a total 
of 13 information bits to be transmitted simultaneously as an effective 
modulation sjnnbol on all four antennas in the same sub-channel. The 

15 effective modulation symbol for the assigned sub-channel on each antenna 
is a linear combination of the individual symbols associated with each 
eigenmode, as described by flie matrix multiply given in equation (1) above. 

FIG. 5C is a block diagram of a portion of the processing imits iised tq 
process channel data stream S5. The encoded data stream is provided to a 

20 demultiplexer (DEMUX) 530 that demultiplexes the stream Into twelve 
sub-channel data streams, X5 through X5 one sub-channel data stream 
for each of the allocated sub-channels 5 through 16. Each sub-channel data 
stream is then provided to a respective sub-channel data processor 536 that 
generates the modulation s)mfibols for the associated sub-channel data 

25 stream. The sub-channel symbol stream from sub-channel data processors 
536a through 5361 are then provided to demultiplexers 538a through 5381, 
respectively. Each demultiplexer 538 demultiplexes the received sub- 
channel symbol stream into four symbol sub-streams, with each symbol sub- 
stream corresponding to a particular sub-channel at a particular antenna. 

30 The four symbol sub-streams from each demiiltiplexer 538 are then 
provided to titie four combiners 540a through 540d. 
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In FIG. 5C, a sub-channel data stream is processed to generate a sub- 
channel sjnubol stream that is then demultiplexed into four symbol sub- 
streams, one symbol sub-stream for a particular sub-channel of each 
antenna. This implementation is a different from that described for FIG. 4A. 
5 In FIG. 4A, the sub-channel data stream designated for a particular sub- 
channel is demultiplexed into a number of data sub-streams, one data sub- 
stream for each anterma, and then processed to generate the corresponding 
symbol sub-streains. The demultiplexing in FIG. 5C is performed after the 
symbol modulation whereas the demultiplexing in FIG. 4A is performed 

10 before the symbol modulation. Other implementations may also be used 
and are within the scope of the present invention- 
Each combination of sub-channel data processor 536 and 
demultiplexer 538 in FIG. 5C performs in similar manner as the 
combination of sub-channel data processor 532d and demultiplexer 534d in 

15 HG. 5B. The rate of each symbol sub-stream from each demultiplexer 538 is, 
on the average, a quarter of the rate of ihe symbol stream from the 
associated channel data processor 536. 

HG. 6 is a block diagram of a receiver unit 600, having multiple 
receive antennas, which can be used to receive one or more channel data 

20 streanns. One or more transmitted signals from one or more transmit 
antennas can be received by each of anteimas 610a through 610r gnd routed 
to a respective front end processor 612. For example, receive antenna 610a 
may receive a number of transmitted signals from a number of transmit 
antennas, and receive antenna 610r may similarly receive multiple 

25 transmitted signals. Each front end processor 612 conditions (e.g., filters and 
amplifies) the received signal, downconverts the conditioned signal to an 
intermediate frequency or baseband, and samples and quantizes the 
downconverted signal. Each front end processor 612 typically further 
demodulates ihe samples associated with the specific antenna with the 

30 received pilot to generate "coherent" samples that are then provided to a 
respective FFT processor 614, one for each receive antenna. 
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Each FFT processor 614 generates transformed representations of the 
received samples and provides a respective stream of modulation symbol 
vectors. The modulation symbol vector streams from FFT processors 614a 
through 614r are then provided to demultiplexer and combiners 620, which 
5 chsinnelizes the stream of modulation symbol vectors from each FFT 
processor 614 into a ntimber of (up to L) sub-channel symbol streams. The 
sub-charmel symbol streams from all FFT processors 614 are then processed, 
based on the (e.g., diversity or MEMO) commxmications mode used, prior to 
demodulation and decoding. 

10 For a channel data stream transmitted using the diversity 

commtmications mode, the sub-channel symbol streams from all antennas 
tised for the transmission of the channel data stream are presented to a 
combiner that combines the redundant information across time, space, and 
frequency. The stream of combined modulation symbols are then provided 

15 to a (diversity) channel processor 630 and demodulated accordingly. 

For a chaimel data stream transmitted using the MIMO 
communications mode, all sub-channel sjrmbol streams used for the 
transmission of the channel data stream are presented to a MIMO processor 
that ortiiogonalizes the received modulation symbols in each sub-channel 

20 mto the distinct eigenmodes. The MIMO processor performs the processing 
described by equation (2) above and generates a munber of independent 
symbol sub-streams corresponding to the number of eigenmodes used at the 
transmitter unit. For example, MIMO processor can perform multiplication 
of the received modidation symbols with the left eigenvectors to generate 

25 post-conditioned modulation symbols, which correspond to the modulation 
symbols prior to the full-CSI processor at the transmitter unit. The (post- 
conditioned) symbol sub-streams are then provided to a (MIMO) channel 
processor 630 and demodtilated accordingly. Thus, each channel processor 
630 receives a stream of modulation symbols (for the diversity 

30 commxmications mode) or a ntunber of symbol sub-streams (for the MIMO 
communications mode). Each stream or sub-stream of modulation symbols 
is then provided to a respective demodulator (DEMOD) that implements a " 
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demodulation scheme (e.g., M-PSK, M-QAM, or others) that is 
complementary to die modulation scheme used at the transmitter unit for 
the sub-chaimel being processed. For the MIMO commtmications mode, the 
demodulated data from all assigned demodulators may then be decoded 
independently or multiplexed into one channel data stream and then 
decoded, depending upon the coding and modulation method employed at 
the transmitter unit. For both the diversity and MEMO communications 
modes, the channel data stream from channel processor 630 may then 
provided to a respective dea>der 640 tiiat implements a decoding scheme 
complementary to that used at flie transmitter unit for the channd data 
stream. The decoded data from each decoder 540 represents an estimate of 
the transmitted data for that channel data stream. 

HG. 6 represents one embodiment of a receiver imit. Other designs 
can contemplated and are within the scope of the present invention. For 
15 example, a receiver unit may be designed with only one receive antenna, or 
may be designed capable of simultaneously processing multiple (e.g., voice, 
data) channel data streams. 

As noted above, multi-carrier modulation is used in the 
commxmications system of the invention. In particular, OFDM modulation 
20 can be employed to provide a number of benefits Including Improved 
performance in a multipath environment, reduced implementation 
complexity (in a relative sense, for the MIMO mode of operation), and 
flexibility. However, other variants of multi-carrier modulation can also be 
used and are within ttie scope of the present invention. 
25 OFDM modtilation can improve system performance due to 

multipath delay spread or differential path delay introduced by the 
propagation envirorunent between the transmitting antenna and the 
receiver anterma. The communications link (i.e., the RF channel) has a 
delay spread that may potentially be greater than the reciprocal of the system 
30 operating bandwidth, W. Because of this, a conununications system 
employing a modulation scheme that has a transmit symbol duration of less 
than the delay spread will experience inter-syznbol interference (ISI). The ISI 
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distorts the received symbol and increases the likelihood of incorrect 
detection. 

With OFDM modulation, the transmission channel (or operating 
bandwidth) is essentially divided into a (large) number of parallel sub- 
5 channels (or sub-bands) that are used to communicate the data. Because 
each of die sub-chaimels has a bandwidth that is typically much less than 
the coherence bandwidth of the communications link, ISI due to delay 
spread in the link is significantly reduced or eliminated using OFDM 
modulation. In contrast, most conventional modulation schemes (e-g., 
10 QPSK) are sensitive to ISI tinless the transmission symbol rate is small 
compared to titie delay spread of the commimications link. 

As noted above, cydic prefixes can be used to combat the deleterious 
effects of multipatii. A cydic prefix is a portion of an OFDM symbol (usually 
the front portion, after the IFFT) that is wrapped around to the bade of the 
15 symbol. The cydic prefix is used to retain orthogonality of the OFDM 
symbol, whidi is t3^ically destroyed by multipath. 

As an example, consider a communications system in which the 

channel delay spread is less than 10 |xsec. Each OFDM symbol has appended 
onto it a cydic prefix that insures that the overall symbol retains its 

20 orthogonal properties in the presence of multipath delay spread. Since the 
cydic prefix conveys no additional information, it is essentially overhead. 
To maintain good effidency, the duration of the cyclic prefix is selected to be 
a small fraction of the overall transmission symbol duration. For the above 
example, using a 5% overhead to account for the cyclic prefix, a transmission 

25 symbol duration of 200 (isec is adequate for a 10 fisec maximum charmel 

delay spread. The 200 (isec transmission symbol duration corresponds to a 
bandwidtti of 5 kHz for each of the sub-bands. If the overall system 
bandwidth is 1.2288 MHz, 250 sub-channels of approximately 5 kHz can be 
provided. In practice, it is convenient for the number of sub-channels to be 
30 a power of two. Thus, if the transmission symbol diuration is increased to 
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205 fisec and the system bandwidth is divided into M = 256 sub-bands, each 
sub-channel will have a bandwidth of 4,88 kHz. 

In certain embodiments of ihe invention, OFDM modulation can 
reduce the complexity of the system. When the communications system 
5 incorporates MIMO technology, the complexity associated with tixe receiver 
unit can be significant, particularly when multipath is present. The use of 
OFDM modulation allows each of the sub-charmels to be treated in an 
independent manner by the MIMO processing employed- Thus, OFDM 
modulation can significantly simplify the signal processing at the receiver 

10 unit when MIMO technology is used. 

OFDM modulation can also afford added fl^bility in sharing the 
system bandwidth, W, among multiple users. Specifically, the available 
transmission space for OFDM symbols can be shared among a group of 
users. For example, low rate voice users can be allocated a sub-channel or a 

15 fraction of a sub-channel in OFDM symbol, while the remaining sub- 
channels can be allocated to data users based on aggregate demand. In 
addition, overhead, broadcast, and control data can be conveyed in some of 
the available sub-channels or (possibly) in a portion of a sub-channel. 

As described above, each sub-channel at each time slot is associated 

20 wilh a modulation symbol that is selected from some alphabet such as M- 
PSK or M-QAM. In certain embodiments, the modulation symbol in each of 
the L sub-channels can be selected such that the most efficient use is made of 
that sub-channel. For example, sub-channel 1 can be generated using QPSK, 
sub-channel 2 can be generate using BPSK, sub-channel 3 can be generated 

25 using 16-QAM, and so on. Thus, for each time slot, up to L modulation 
symbols for the L sub-channels are generated and combined to generate the 
modidation sjrmbol vector for that time slot. 

One or more sub-channels can be allocated to one or more users. For 
example, each voice user may be allocated a single sub-channel. The 

30 remaining sub-charmels can be dynamically allocated to data users. In this 
case, the remaining sub-channels can be allocated to a single data user or 
divided among multiple data users. In addition, some sub-channels can be 
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reserved for transmitting overhead, broadcast, and control data. In certain 
embodiments of the invention, it may be desirable to change the sub- 
channel assignment from (possibly) modtdation symbol to S5niibol in a 
pseudo-random maimer to increase diversity and provide some 
5 interference averaging. 

In a CDMA system, ttie transmit pow^er on each reverse link 
transmission is controlled such that the required frame error rate (FER) is 
achieved at the base station at the minimal transmit power, thereby 
minimizing interference to ottier users in the system. On tiie forward link 
10 of ttie CDMA system, the transmit power is also adjusted to increase system 
capacity. 

In the communications system of the invention, the transmit power 
on the forward and reverse links can be controlled to minimize interference 
and maximize system capacity. Power control can be achieved in various 

15 manners. For example, power control can be performed on each channel 
data stream, on each sub-channel, on each antenna, or on some other unit 
of measurement. When operating in the diversity commuiucations mode, 
if the path loss from a particular antenna is great, transmission from this 
, antexma can be reduced or muted since little may be gained at the receiver 

20 unit. Similarly, if transmission occurs over multiple sub-channels, less 
power may be transmitted on the sub-channel(s) experiencing the most path 
loss. 

In an implementation, power control can be achieved with a feedback 
mechanism similar to that used in the CDMA system. Power control 

25 information can be sent periodically or autonomously from the receiver 
unit to the transmitter unit to direct the transmitter unit to increase or 
decrease its transmit power. The power control bits may be generated based 
on, for example, the BER or FER at the receiver xmit. 

HG. 7 shows plots that illustrate the spectral efficiency associated with 

30 some of the communications modes of the communications system of the 
invention. In HG. 7, the number of bits per modulation symbol for a given 
bit error rate is given as a function of C/I for a number of system 
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configurations. The notation N^xNj^ denotes the dimensionality of the 
configuration, with = number of transmit antennas and = number of 
receive antennas. Two diversity configurations, namely 1x2 and 1x4, and 
four MIMO configurations, namely 2x2, 2x4, 4x4, and 8x4, are simulated and 
5 the results are provided in FIG. 7. 

As shown in the plots, the number of bits per symbol for a given BER 
ranges from less than 1 bps/Hz to almost 20 bps/Hz. At low values of C/l, 
the spectral efficiency of the diversity commtmications mode and MEMO 
communications mode is similar, and the improvement in efficiency is less 

10 noticeable. However, at higher values of C/I, the increase in spectral 
efficiency with the use of the MIMO communications mode becomes more 
dramatic In certain MIMO configurations and for certain conditions, the 
instantaneous improvement can reach up to 20 times. 

From these plots, it can be observed that spectral efficiency generally 

15 increases as the number of transmit and receive antainas increases. The 
improvement is also generally limited to the lower of N,. and Nr. For 
example, the diversity configurations, 1x2 and 1x4, both asymptotically reach 
approximately 6 bps/Hz. 

In examining the various data rates achievable, the spectral efficiency 

20 values given in FIG. 7 can be applied to the results on a sub-channel basis to 
obtain the range of data rates possible for the sub-channel. As an example, 
for a subscriber unit operating at a C/l of 5 dB, the spectral efficiency 
achievable for this subscriber unit is between 1 bps/Hz and 2.25 bps/Hz, 
depending on the communications mode employed. Thus, in a 5 kHz sub- 

25 channel, this subscriber unit can siistain a peak data rate in the range of 5 
kbps to 10.5 kbps. If the C/I is 10 dB, the same subscriber imit can sustain 
peak data rates in the range of 10.5 kbps to 25 kbps per sub-channel. With 
256 sub-channels available, the peak sustained data rate for a subscriber unit 
operating at 10 dB C/l is then 6.4 Mbps. Thus, given the data rate 

30 requirements of the subscriber xmit and the operating C/I for the subscriber 
imit, the system can allocate the necessary number of sub-channels to meet 
the reqtiirements. In the case of data services, tl\e number of sub-channels 
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allocated per time slot may vary depending on, for example, other traffic 
loading. 

The reverse link of the communications system can be designed 
similar in structure to the forward link. However, instead of broadcast and 
common control channels, there may be random access channels defined in 
specific sub-channels or in specific modulation symbol positions of the 
frame, or both. These may be used by some or all subscriber units to send 
short requests (e.g., registration, request for resources, and so on) to the 
central station. In the common access channels, tfie subscriber units may 
employ common modulation and coding. The remaining channels may be 
allocated to separate users as in the forward link. Allocation and de- 
allocation of resources (on both the forward and reverse links) can be 
controlled by the system and can be communicated on the control channel 
in the forward link. 

One design consideration for on tiie reverse link is the maximum 
differential propagation delay between the closest subscriber unit and the 
furthest subscriber unit. In systems where this delay is small relative to the 
cyclic prefix duration, it may not be necessary to perform correction at the 
transmitter urut. However, in systems in which the delay is significant, the 
cyclic prefix can be extended to accoimt for the incremental delay. In some 
instances, it may be possible to make a reasonable estimate of the round trip 
delay and correct the time of transmit so that the symbol arrives at the 
central station at the correct instant Usually there is some residual error, so 
the cyclic prefix may also further be extended to accommodate this residual 
error. 

Jn the communications system, some subscriber vmits ia the coverage 
area may be able to receive signals from more ttian one central station. If 
the information transmitted by multiple central statior\s is redundant on 
two or more sub-channels and/or from two or more antennas, flie received 
signals can be combined and demodulated by the subscriber unit using a 
diversity-combining scheme. If the cydic prefix employed is sufficient to 
handle the differential propagation delay between the earliest and latest 
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arrival, the signals can be (optimally) combined in the receiver and 
demodiilated correctly. This diversity reception is well known in broadcast 
applications of OFDM, When the sub-channels are allocated to specific 
subscriber imits, it is possible for the same information on a specific sub- 
5 channel to be transmitted from a number of central stations to a specific 
subscriber unit This concept is similar to titie soft handoff used in CDMA 
systems. 

As shown above, ihe transmitter unit and receiver unit are each 
implemented with varioxis processing units that include various types of 

10 data processor, encoders, BFFTs, FFTs, demultiplexers, combiners, and so on. 
These processing units can be implemented in various maimers such as an 
application specific integrated circuit (ASIC), a digital signal processor, a 
microcontroller, a microprocessor, or other electronic circuits designed to 
perform the ftmctions described herein. Also, tihe processing units can be 

15 implemented with a general-pxirpose processor or a specially designed 
processor operated to execute instruction codes that achieve the ftmctions 
described herein. Thus, the processing units described herdbn can be 
implemented using hardware, software, or a combination thereof. 

The foregoing description of tiie preferred embodiments is provided 

20 to enable any person skilled in the art to make or use the present invention. 
Various modifications to these embodiments will be readily apparent to 
those skilled in the art, and the generic principles defined herein may be 
applied to other embodiments without the use of the inventive faculty. 
Thus, the present invention is not intended to be limited to the 

25 embodiments shown herein but is to be accorded the widest scope consistent 
with the principles and novel features disclosed herein. 



WHAT IS CLAIMED IS: 
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CLAIMS 



1/ A method for measuring and reporting transmission characteristics of 
2 a propagation channel in a multiple input/multiple output communication 

system, comprising the steps of: 
4 generating a plurality of pilot signals; 

transmitting the plurality of pilot signals over a propagation channel 
6 between a transmitter unit and a plurality of receiver units, wherein the 
transmitter unit comprises at least one transmit antenna, each of the 
8 plurality of receiver imits comprises at least one receive antenna, and the 
propagation chaxmel comprises a plurality of sub-channels between the 
10 transmitter unit and the pltirality of receiver tmits; 

receiving at least one of the plurality of pilot signals at each of the 
12 pluTEility of receiver units; 

determining a set of transmission characteristics for at least one of the 
14 plurality of sub-channels, wherein the step of determining the set of 
transmission characteristics uses at least one of the plurality of pilot signals 
16 received at each of the plurality of receiver units; 

reporting an information signal from each of the pltirality of receiver 
18 imits to the transmitter unit, wherein the information signal carries the set 
of transmission characteristics for at least one of the plurality of sub- 
20 channels; and 

optimizing a set of transmission parameters at the transmitter imit, 
22 based on the information signal. 

2. The method of Claim 1, wherein the step of transmitting the plxirality 
2 of pilot signals comprise the steps of: 

generating a plurality of disjoint orthogonal frequency-division 
4 multiplexed (OFDM) sub-chaimel sets, wherein the pltarality of disjoint 

OFDM sub-channel sets may comprise disjoint, substantially orthogonal 
6 frequency-division multiplexed sub-channel sets; and 
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transmitting at least one of the pluraKty of pilot signals on at least one 
8 of the plurality of disjoint OFDM sub-channel sets. 

3. The method of Claim 2, wherein the step of generating the plurality 
2 of disjoint OFDM sub-chaimel sets comprises the step of reusing at least one 

of the plurality of disjoint OFDM sub-channel sets if the at least one 
4 transmit antenna is spatially distant from any other transmit anteniui. 

4. The method of Qaim 2, wherein the step of determining the set of 
2 transmission characteristics for at least one of the plurality of sub-channels 

comprises the step of analyzing a group of the disjoint OFDM sub-channel 
4 sets. 

5. The method of Claim 4, wherein the set of transmission 
2 characteristics comprises an average interference level. 

6- The method of Claim 4, wherein the set of transmission 
2 characteristics comprises a noise level. 

7. The method of Claim 1, wherein the plurality of pilot signals 
2 comprises a plurality of orthogonal sequences. 

8. The method of Claim 1, wherein tiie plxirality of pilot signals 
2 comprises a plurality of OFDM sjrmbols. 

9. The method of Claim 8, wherein the plurality of OFDM symbols are 
2 orthogonally coded. 

10. The method of Claim 9, wherein the plurality of OFDM symbols are 
2 orthogonally coded with Walsh code sequences. 
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11. The mettiod of Claim 1, wherein the pltirality of pUot signals 
2 comprises a pluraUty of shifted Maximal-Length Shift Register sequences 

(m-sequences), wherein each of the plurality of shifted m-sequences is 
4 separated by a predetermined period. 

12. The method of Claim 11, wherein the plurality of pilot signals 
2 comprises a plurality of shifted, appended m-sequences, wherein each of the 

plurality of shifted, appended m-sequences includes a repeated portion of 
4 the m-sequence. 

13. The method of Claim 4, wherein the group of time disjoint OFDM sub- 
2 channel sets comprises: 

at least one of the plurality of disjoint OFDM sub-channel sets 
4 associated with a prindpallink; and 

at least one of the plurality of disjoint OFDM sub-chaimel sets 
6 assodated wi& a set of interfering links. 

14. The method of Claim 13, wherein the information signal carries the 
2 set of transmission characteristics associated with the principal link and the 

set of interfering links. 

15. The method of Claim 2, wherein the step of reporting transmission 
2 parameters comprises Ihe steps of: 

generating a polynomial function representative of a set of 
4 transmission characteristics of the principle link; and 

transmitting a set of coeffidents assodated with the polynomial 
6 function. 

16. The method of Claim 2, wherein the step of reporting the 
2 information signal comprises the step of compressing the set of 

transmission characteristics for at least one of the plurality of sub-chaimels, 
4 wherein the set of transmission characteristics is obtained from an inverse 
fast Fourier transformation performed upon a charmel frequency response. 
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17. The method of Claim 1, further comprising the steps of: 

2 generating a plurality of scheduling messages at the transmitter unit; 

and 

4 transmitting at least one of liie plurality of scheduling messages to at 

least one of the plurality of receiver xmits, wherein upon receipt of the at 

6 least one of the pliurality of scheduling messages, the at least one of the 
plurality of receiver units schedules the step of reporting the information 

8 signal. 

18. An apparatus for measuring and reporting transmission 
2 characteristics of a propagation channel in a multiple input/ multiple output 

communication system, comprising: 
4 means for generating a plurality of pilot signals; 

means for transmitting the plurality of pilot signals over a 
6 propagation channel between a transmitter unit and a plurality of receiver 
units, wherein the transmitter unit comprises at least one transmit antenna, 
8 each of the plurality of receiver units comprises at least one receive anteima, 
and the propagation chaimel comprises a plurality of sub-channels between 
10 the transmitter unit and the plurality of receiver units; 

means for receiving at least one of the plurality of pilot signals at the 

12 receiver unit; 

means for determining a set of transmission characteristics for at least 
14 one of the plurality of sub-channels, wherein the step of determining the set 
of transmission characteristics uses at least one of the plurality of pilot 
16 signals received at each of the plurality of receiver units; 

means for reporting an information signal from each of the plurality 
18 of receiver units to the transmitter unit, wherein the information signal 
carries the set of transmission characteristics for at least one of the plurality 
20 of sub-chaimels; and 

means for optimizing a set of transmission parameters at the 
22 transmitter unit, based on the information signal. 
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19. A method for measimng and reporting channel state information 
2 (CSI) in a multiple input/multiple output (MIMO) system, comprising the 
steps of: 

4 assigning a plurality of disjoint sub-channel sets to a plurality of 

transmit antermas; 

6 transmitting a plurality of Orthogonal Frequency Division 

Multiplexed (OFDM) pilot signals from a transmitter imit to a plurality of 
8 receiver imits, whereia each of the plurality of OFDM pilot signals is 

transmitted on at least one of the plurality of disjoint sub-channel sets; 
10 demodulating the plurality of OFDM pilot signals; 

determining the CSI of the plurality of disjoint sub-channel sets, 
12 wherein the step of determining the CSI uses the demodulated plurality of 
OFDM pilot signals; 

14 transmitting the CSI of the plurality of disjoint sub-channel sets to the 

transmitter unit; and 
16 preconditioning a transmission symbol. 

20- The method of Qaim 19, wherein the step of transmitting the CSI of 
2 the plurality of disjoint sub-chaxmel sets comprises the steps of: 

compressing the CSI into a reduced matrix; and 
4 transmitting a representation of the reduced matrix to the transmitter 

unit. 

21. The method of Claim 20, wherein the reduced matrix is a 
2 multiplication result from multiplying a channel response matrix and a 

complex-conjugate of the channel response matrix, wherein the channel 
4 response matrix includes a plurality of the CSI gain values. 

22. The method of Claim 21, wherein the representation of the reduced 
2 matrix is an eigenmode matrix. 

22. The method of Claim 19, wherein the step of determining the CSI of 
2 tiie plurality of disjoint sub-channel sets further comprises the steps of: 
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determiiiing whether a commimications link has a number of 
4 multipath components that is less than a predefined threshold; and 

performing a inverse Fast Fotirier Transform (IFFT) operation on a 
6 set of channel frequency responses of the communications link if the 
number of multipath components is less than the predefined threshold, 
8 wherein the result of the rFFT operation is channel state information to be 
transmitted to the transmitter uiut. 

23. A system for measuring and reporting channel state information 
2 (CSI) in a multiple input/multiple output communication system, 

comprising: 

4 a processor at a base station for assigning a plurality of disjoint sub- 

channel sets to a plurality of transmit antennas, for generating a plurality of 
6 pilot signals, for assigning each of the plurality of pilot signals to at least one 
of the plxirality of disjoint sub-chaimel sets, and for preconditioning 
8 transmission data; 

a modulator connected to the processor for receiving the plurality of 
10 pilot signals and modulating tfve plurality of pilot signals onto the plurality 
of assigned disjoint sub-channel sets, wherein the plurality of assigned 
12 disjoint sub-channel sets are transmitted by fhe plurality of transmit 
antennas; 

14 a demodulator at eadi of a plurality of receiver units for receiving 

data carried on the plurality of disjoint sub-channel sets; and 

16 a processor connected to tixe deniodulator at each of the plurality of 

receiver units for cinalyzing demodiilated data, wherein the processor 

18 determines CSI from demodulated data and generates a CSI message for 
transmission to the base station, wherein the CSI message is iised by the 

20 processor at the base station to precondition transmission data, 

24. The system of Claim 23, wherein the processor connected to the 
2 demodulator at each of the plurality of receiver units generates the CSI 

message for a subset of the plurality of diqoint sub-channel sets. 
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25. The system of Claim 23, wherein the processor at the base station 
2 generates a plurality of pilot sigpcials that comprises a plurality of orthogonal 

sequences. 

26. The system of Claim 23, wherein the processor at the base station 
2 generates a plurality of pilot signals that comprises a plurality of periodic 

OFDM symbols. 



27. 

2 



The system of Claim 23, wherein flie processor at ihe base station 
generates a plurality of pilot signals that comprises a plurality of 
shifted Maximal-Length Shift Register sequences (m-sequences)- 
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